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SYSTEM AND METHOD(S) OF MINE PLANNING, DESIGN AND PROCESSING 
FIELD OF INVENTION 

The present invention relates to the field of extracting ra80urce<s) from a 
particular locaUon. in particular, the present invention relates to the planning, 
5 design and processing related to a mine locaUon In a manner based on 
enhancing the extraction of material consideied of value, relative to the elfbrt and 
/ or time in extracting lhat material. 
BACKGROUND ART 

In the mining Industry, once material of value, such as ore situated tielow 

10 the surface of the ground, has been discovered. tl7ere exists a need to extract 
that material from the ground, 

in the past, one more traditional method has been to use a relatively iar^e 
open cut mining technique, wliereby a great volume of vwaste material is removed 
from the mine site in order for the miners to reach the material considered of 

1 5 value. For example, refenring to Figure 1. the mine 1 01 is shown with Hs valuable 
material 102 situated at a distance below the ground surface 103. In the past, 
most of the (waste) material 104 had to be removed so that the valuable material 
102 could be exposed and extracted from the mine 101. In the past, this waste 
material was removed in a. series of progressive layers 105, which are ever 

20 diminishing in area, until the valuable material 102 was exposed for extraction. 
This is not considered to be an efficient mining process, as a great deal of waste 
material must be removed, stored and returned at a later time to the mine site 

101. in order to extract the valuable material 102. it Is desirable to reduce the 
volume of waste material that must be removed prior to extracting the valuabte 

25 material. 

The open cut method exemplified In Figure 1 is viewed as particularly 
Inefficient where the valuable resource Is located to one side of the pit 105 of a 
desirabte mine site 101. For example. Figure 2 illustrates such a sItuaUon. The 
valuabte material 102 is located to one side of the pit 1 05. In such a situation, it is 
30 not considered efficient to remove the waste material 1 04 from region 206. that is 
Where the waste material is nol located relatively close to the valuable material 

102. but it Is considered desirabte to remove the waste material 104 from region 
207. that is where it is located nearer to the valuable material 102. This then 
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brings other considerations to the fore. For example, it would be desirable to 
determine the boundaiy between regions 206 and 207, so that not too much 
undesirable waste material is removed (region 206), yet enough is removed to 
ensure safety factors are considered, such as cave-ins, etc. This then leads to a 
5 further consideration of the need to design a 'pit 105 with a relatively optimal 
design having consideration for the iocatton of the vaiuat>le material, relative to 
the waste material and other issues, such as safely factors. 

This further consideration has led to an analysis of p'lt design, and a 
technique of removing waste material and valuable material called 'pushbadcs'. 
10 This technique is iUustrated in Figure 3. Basically, the pit 105 is designed to an 
extent that the waste material 104 to be removed Is minimised, but sHIl enabling 
extraction of the valuable material 102. Tiie technique uses 'biocl<8' 308 which 
represent smedler volumes of material. The area prcndmate the valuable material 
is divided into a number of biocics 308. It is then a matter of determining which 
15 blocks need to be removed in order to enable access to the valuable material 
102. This determination of 'blod^s 308', then gives rise to the design or extent of 
the pit 105. 

Figure 3 represents the mine as a two dnmenslonal area, however, it 
should be appreciated that the mine is a three dimensional area. Thus the blocks 
20 308 to be removed are detemiined In phases, and cones, whicli represent more 
accurately a three dimer^onal Volume' whl<*i volume will ultimately form the pit 
105. 

Further consideration can be given to ttie prior art situation illustrated In 
Figure 3, Consideration should be given to the scheduling of the removal of 

25 blocks. In effect, what is the best order of block removal, when other business 
aspects such as time/Value and discounted cash flows are taken into account? 
There is a need to find a relatively optimal order of block removal which gives a 
relatively maximum value for a relatively minimum effort/time. 

Attempts fjave been made In the past to find this 'optimum' block order by 

30 detemnining which block(s) 308 should be removed relative to a 'violation free* 
order. Turning to the illustration in Figure 4, a pit 105 is shown witii valuable 
material 102. For the purjKJses of discussion. If it was desirable to remove block 
414, then ttiere Is consUered to be a Violation' if we determined a schedule of 
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block removal which started by removing block 414 or blocks 414, 412 & 413 
before blocks 409. 410 and 411 were removed. In other vvords. a violation free 
schedule would seek to remove other bk)cks 409. 410. 41 1. 412 and 413 before 
btock 414. (It is Important to note that the block number does not necessarily 
5 Indicate a preferential order of block removal). 

It can also be seen that this block scheduling can be extended to the entire 
pit 105 In order to remove the waste material 104 and the valuable material 102. 
With this violation free order schedule In mind, prior art attempts have been 
made. Figure 5 Illustrates one such attempt. TaWng the blocks of Rgure 4, the 

10 bkicks are numbered and sorted according to a 'mineable block orcler' having 
regard to practical mining techniques and other mine fiactors. such as safety ^ 
and Is laustrated by table 515. The blocks In fable 515 are then sorted 516 with 
regard to Net Present Value (NPV) and is based on push back design via Ufe-of- 
mine NPV sequencing, taking into account obtaining the most value block from 

1 5 the ground at the earliest time. To Illustrate the NPV sorting, and turning again to 
Figure 4, there Is a question as whfch of blocks 409. 410 or 411 shoukl be 
removed first. All three blocks can be removed from the point of view of the ablUty 
to mine them, but it may, for example, be more economic to remove block 410. 
before block 409. Removing blocks 409. 410 or 411 does not lead to Violations' 

20 thus consideration can be given to the order of block renruwal which Is more 



The NPV sorting is conducted in a manner which does not lead to 
violations of the "violation free order, and provides a table 517 Rstlng an 
•executable block order*. In other words, this prior art technique leads to a listing 

25 of blocks. In an order which determines their removal having regard to the ability 
to mine them, and the economic return for doing so, 

Furthemtore, a number of prior art techniques are considered to take a 
relatively simple view of the problems confronted by the mine designer In a 'real 
world* mine situation. For example, the size, complexity, nature of blocks, grade 

30 and other engineering constraints and time taken to undertake a mining operation 
is often not fully taken into account in prior art techniques, leading to 
computational problems or emors In the mine design. Such errors can have 
significant financial and safety implicaUons for the mine operator. 



economic. 
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With regard to ^ze, for example, prior art techniques fall to adequately take 
account of the size of a *blod('. Depending on the size of the overall project, a 
'block* may be quite large, taking some weeks, months or even years to mine, if 
this is the case, many assumptions made In prior art techniques fail to give 

5 sufficient accuracy for the modem day business environment. 

Given that many of the mine designs are mathematically and 
computational complex, according to prior art techniques, if the size of the blocks 
were reduced for greater accuracy, the result will be that either the optimisation 
techniques used will be time in feadble ( that is they will take an inordinately long 

10 time to complete), or other assumptions wiil have to be made concerning aspects 
of the mine design such as mining rates, processing rates, etc whioh will result In 
a decrease the accuracy of the mine design solution. 

Some examples of commerdat software do use mixed Int^er 
prograrmning engines, however, the method of aggregating blocks requires 

15 further improvement. For example, tt Is considered that product 'ECSI Maximiser' 
by ECS International Pty Ltd uses a fomi of Integer optimisation In their pushback 
design, but the optimisation Is local in time, and it's problem formulation is 
considered too large to optimise globally over the life of a mine. Also the product 
'MinsMax* .by l\AlnelVIAX Ptd Ltd may be used to find a rudimentary optimal block 

20 sequencing with a mixed integer programming engine, however It is consWered 
that it's method of aggregation does not respect slopes as Is required In many 
situations. 'IVIineMax' atso optimises locally In time, and not giol>alIy. 7?ius, 
where there is a large numt>er of variables, the user must resort to subdividing the 
pit into separate sections, and perform separate optimisations on each section. 

25 and thus the optimisation is not global over the entire pit. It is cx^nsidered 
desirable to have an optimisation that is global in both space and time. 

There still exists a need, however, to improve prior art techniques. Given 
that mining projects, on the whole, are relatively large scale operations, even 
small improvements in prior art techniques can represent millions of dollars in 

30 savings, and / or greater productivity and / or safety. 

An object of the present Invention Is to provide an improved method of 
determining a cluster 
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Another object of the present invention is to alleviate at least one 
disadvantage of the prior art. 

Any discussion of documents, de>riC6a, acte or knowledge in this 
specification Is included to eixplain the context of ttie Invention, it should not t>e 
5 taken as an admission thiat any of the materlat forms a part of the prior art base or 
the common general knowledge in the relevant art in Australia or elsewhere on or 
before the priority date of the disclosure and claims herein. 
SUMMARY OF INVENTION 

The present invention provides a method of and apparatus for analysing a 
10 selected volume of material, the material being at least partially comprised of a 
plurality of blocks, the method Induding the steps of clumping a numiser of trfodcs 
together, and 

analysing the selected volume of material based on the clumped blodks. 

Other aspects and preferrsd aspects are disclosed in the specification and 

15 /or defined in the appended claims. 

The method(s)p systems and techniques disclosed in this application may 
be used in conjunction with prior art integer programming engines. Many aspects 
of the (^sent disclosure serve to Improve tlie performance of the use of siich 
engines and the use of other known mine design techniques. 

20 In essence, the present Invention, referred to as Aggregation of blocks Into 

clumps; high-level ideas, seeks to reduce the number of variables to a relatively 
manageable amount for use in current technology of intSETer programming 
engines. Advantageously, this aspect enables the use of an integer programming 
engine and the ability to Incorporate further constraints such as mining* 

25 processing, and marketing capacities, and grade constraints. 

In other words, the present Invention is used to determine how to split a 
relatively large ore body Into clump(s). The present Invention can be used to 
ensure that the clump or ore body is not too large, computationally, for example 
for practical consideration with the use of existing algorithms. 

30 Other related aspects of Invention, include: 

In essence, the first related aspect of Invention, referred to as Generic 
Klumpking, is a method of mine design that firstly, is considered a clever choice 
of aggregation to reduce the number of variables via a spatial/Value clustering 
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and propagation to form clumps. Secondly, the Indusion of mining and 
processing constraints in an integer program based around the clump variables to 
ultimately produce an optimal biocl( sequence. Thirdiyp the rapid loop of ciusterlng 
blocks in this optimal sequence according to space/time of extraction and 
5 propagating these dusters to form pushbacks, Intenrogatlng them for value and 
mineability. and acUusting dusterfng parameters as needed. 

in essence, the second related aspect of Invention, referred to as initial 
ident'fication of Clusters, aggregates a numl>er of blocks into collections or 
dusters. The dusters preferably more sharply identify regions of high-grade and 

10 low-grade materials, while maintaining a spatial rampactness of a duster The 
dusters are formed by blod<s ha^ng certain x, y, z spatial coordinates, combined 
with another coordinate, representing a number of selected values^ such as grade 
or value. The advantage of this is to produce Inverted cones that are rsiafively 
tightly focused around regions of high grade so as not to necessitate extra 

15 stripping. 

In essence, a third aspect of invention, referred to as Propagation of 
clusters and formation of dumps, forms relatively minimal inverted cones with 
dusters at their apex and intersects these cones to form clumps, or aggregations 
of blocks that respiect slope constraints. Advantageously, it has been found that 

20 aggregating the small blocks In an Intelligent way serves to reduce the numt^er of 
"atoms'* variables to be fed Into the mixed Integer programming engine. The 
dumps allow relatively maximum flexibility in potential mining schedules, while 
kee(^ng variable numbers to a minimum, The collection of clumps tias three 
important properties. Firstly, the dumps allow access to all the targets as quickly 

25 as possible (minimality), and secondly the dumps allow many possible orders of 
access to the identified ore targets (flexibility). Thirdly^ because cones are used, 
and due to tiie nature of the cone(s), an extraction ordering of the clumps that is 
feasible according to the precedence arcs will automatically respect and 
accommodate minimum slope constraints. ThuSp the stope constraints are 

30 automatically built into this asped of Invention. 

In essence, a fourth related aspect of Invention, referred to as spiftttng of 
waste and ore In clumps, Is based on the realisation that dumps contain both ore 
blocks and waste blocks. IMany Integer programs assume that the value is 
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distributed untform^ within a dump. This is, however, not true. TypicaHy, dumps 
w9i have higher value near their base. This is because most of the value fs lower 
undeiiground while doser to the surface one tends to have more waste blocks. 
By splitting the dump into relativeiy pure waste and desirable matia^Ial. the 
5 assumption of unifomiity of value for each portion of the clump is more accurate. 

In essence, a fifth related asped of invention, referred to as D^erminatton 
of a block ordering from a dump ordering, turns a dump ordering into an ordering 
of blocks. This is, In effect, a de aggregation. Using techniques disdosed herein, 
an integer program engine may be used on the relatively small number of dumps, 
10 and thus the result can now be translated back into the large number of small 
blocks. 

In essence, a sixth related asped of invention, referred to as Yuzzy 
dustering; second klentification of clusters for pushback design, dusters blocks 
according to their spatial position and their time of extraction. This Is considered 

15 necessary because If pushbacks were formed from the block sequence In its raw 
fonm, the pusht>acks would be generally highly fragmented and considered non- 
mineable. The clustering gives control over the connectivity and mineability of the 
resulting pushbacks. 

In essence, a seventh related asped of invention, referred to as fuzzy 

20 clustering; alternative 1, clusters blocks according to their spatial position and 
their time of extraction. The dusters may be controlled to be a certain size, or 
have a certain rock tonnage or ore tonnage. The shapes of the dusters may be 
controlled through parameters that balance the space and the time coordinate. 
The advantage of shape control is to produce pushbacks that are mineable and 

25 not fragmented. The advantage of size control Is the a[billty to control stripping 
ratios in years where the mill may be operating under capacity. 

In essence, an eighth related asped of invention, referred to as fuzzy 
dustering; alternative 2, propagates inverted cones from the dusters Identified in 
the secondary dustering. The dusters In the secondary dustering are time 

30 ordered, and the propagation occurs In this time order, with no intersections of 
inverted cones allowed* Advantageously, this provides the ability to extrad 
pushbacks from the block ordering that are well connected and mineable, while 
retaining the bulk of the NPV optimality of the block sequence. 
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In essence, a ninth related aspect of Invention, referred to as nszzy 
dustering: alternative 3, provides the creation of a leedback loop of clustering, 
propagating to find pushbacks. valuing relatively quickly, and then feeding this 
Information back into the choice of clustering parameters. The advantage of this 
is that the effect of different clustering parameters may be very quickly checked 
for NPV and mineablllty. It is heretofore bean virtuaJly impossible to evaluate a 
pushback design for NPV and minsabitlty before it has been oonstnjcted. and the 
fast process loop of this aspect allows many high-quality pushbacks designs to be 
constructed and evaluated (by the human eye In the case of mineabllity). 

The preseni invention may be used, for example, by mine planners to design 
relatively optimal pushbacks for open cut mines. Advantegeousiy. the present 
InvsnUon is considered is different to prior art pushback design software In that 

• The present invention does not use either of the most common pit design 
algorithms (Lerchs-Grossmann or Floating Cone) but instead uses a 
unique concept of optimal "clump" sequencing to develop an optimal block 
sequence that is then used as a basis for pushback design. 

• The design is relatively optimal with respect to property discounted btock 
values, i^o other pushback design software is considered to conectly 
aOow for the effect of time (viz: block value discounting) In the pushback 
design step. Traditional phase designs ignore medium grade ore pods 
dose to the surface with good NPV whilst focussing on higher value pods 
that may be deeply buried. 

The present invention can properly address the so-called "Whlttle-gap" 
problem where consecutive Lerchs-Grossmann shells can be very far 
apart, offfbring little tempoiai' infomiatlon. The present Inventton obtains 
relatively complete and accurate temporal lnfom»alfon on the block 
ordering. 

Process and mining constralnte can be explicitly Incorporated Into the 
pu8hi3ad< design step. 

► The planner can rapidly design and value pushbacks that have different 
topologies, the trade-off being between pits with high NPV, but with 
dlfficult-to-mlne (eg: ring) pushback shapes, and those with more mineable 
pushback shapes but lower NPV. The advantage of the more mineable 
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pushback shapes Is that much less NPV vwill be wasted In enforefng 
minimum mining width and In acoommodafing pit access (roads and 
bemns). 

• The ability to qulddy generate and evaluate a number of different sets of 
5 candidate pushback designs Is a feature not aifowed In tiaditionai 

pushback design software where design options are usually t^rly limlfed 
(eg: the amalgamation of adjacent Whittle shells Into a single pushback) 

• Various aspects of the present invention also serve to Improve the use of 
existing Integer progmmming engines, such as "cplex" by ILOG. 

10 Throughout the specification: 

1 . 'collection' is a term for a group of objects. 

2. a •cluster' is a collectfon of ore blocics or blocks of otherwise desirable 
material that are relatively close to one another In temns of space and / or 
other attributes. 

15 3. a 'dump' is fomned from a cluster by first producing a substantially minimal 
inverted cone extending from the cluster to the surface of the pit by 
propagating all blocks In the cluster upwards using the arcs that describe 
the minimal slope constraints. Each duster will have its own minimal 
Inverted cone. These minimal inverted cones are then intersect with one 
20 another and the Intersections form clumps, and 

4. an 'aggregation* is a temri, although mostly applied to collections of blocks 
that are spatially connected (no "holes" in them). For example, a dump 
may be an aggregation, or may be "Super blocks" that are larger cubes 
made by joining together smaller cubes or blocks. 
25 DESCRIPTION OF DRAWINGS 

Further disclosure, objects, advantages and aspects of the present 
application may be beHer understood by those skilled in the relevant art with 
reference to the following description of preferred embodiments taken in 
conjunction with the accompanying drawings, in which: 
30 Figures 1 to 6 illustrate prior art mining techniques. 

ngupB 6 illustrates, schemabcally. a flow chart outlining the overall process 
according to one aspect of Invention, 

Figure 7 illustrates schematically the ktentificatton of dustere. 
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Rgure S Mlustratesschematically cone propagation in pit design, 
Figure 9 illustrates schematicall/ tlie splitting or ore from waste material, 
Rgure 10 iDustrates en example of iuzzy dusterir^' in a mine site, and 
Figures 11a, 11b and 11c illustrate a secondary ciinstering. propagation, 
5 and NPV valuation process. 

DETAILED DESCRIPTION 

In order to more fully describe the present invenfion. a number of related 

aspects will also be described, in ttils way. the reader can gain a better 

understanding of the context and scope of the present Invention. The present 
1 0 Invention is primarily described In sections 1 and 6 below, however, regard should 

also be made to the other disdosuie of this spedfic^on. 

1 Generic KlumpKIng 

Figuie 6 Illustrates, schematically an overall representation of one aspect 

of invention. 

15 Atthough specific aspects of various elements of the overall flow chart are 

discussed below In more detail, It may be helpful to provide an outline of the flow 
chart Illustrated In Figure 6. 

Block model 601, mining and processing parameters 602 and slope 
constraints 603 are provided as input parameters. When combined, precedence 

ao arcs 604 are provided. For a given block, arcs will point to other blod^s that must 
be rsmoved before the given block can be removed. 

As typically, the number of blocks can be very large, at 605, blocks are 
aggregated into larger collections, and clustered. Cones are propagated from 
respective clusters and dumps are then created 606 at Intersections of cones. 

25 The number of clumps is now much smaller than the number of blocks, and 
clumps indude slope constraints. At 607, the dumps may then be scheduled In a 
manner according to spedfTed criteria, for example, mining and processing 
constraints and NPV. It is of groat advantage that the scheduling occurs with 
dumps (which number much less than blocks). It Is. in part, the reduced number 

10 of dumps that provides a relative degree of arithmetic simplicity and / or reduced 
requirements of the programming engine or algorithms used to determine the 
schedule. Following this, a schedule of individual block order can be detennlned 
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from the dump schedule, by de-aggiegaling. TTie step of polish at 606 is optlonaJ. 
but doss improve the vaiue of the block sequence. 

From the blocK ordering, pushbacks can be designed 600. Secondary 
clustering can be undertaken 610. with an additional ft>urth conirdinate. The 
5 fourth co-ordinate may be time, for example, but may also be any other desirable 
value or parameter. From here, cones are again propagated from the clusters, 
but in a sequence commensurate vwith the fburft coKsnlinate. Any bloclcs already 
assigned to previously propagated cones aire not included In the next cone 
propagation. Pushbaclcs are fomied 611 fnm these propagated cones. 
10 Pu8hbacl<s may be viewed for mineabiiiiy 612. An assessment as to a balance 
between mineablllty and NPV can be made at 813. whether in accordance with a 
predetermined parameter or not. The pushback design can be repeated If 
necessary via path 614. 

Other consideration can also be taken into account, such as minimum 
15 mining width 615, and validation 616. Balances can be taken into account ftsr 
mining constraints, downstream processing constraints and / or stockpiling 
options, such as blending and supply bhain determination and / or evaluaton. 

The following description focuses on a number of aspects of Invention 
which reside within the overall flow chart disclosed above. For the purposes of 
20 Figure 6, sections 2 and 5 are associated with 605. sections 3. 4 and 5 are 
associated with 606. sections 4, 6 are associated with 607, sections 7 and 7.3 are 
associated with 610, sections 7.2 and 7.3 are associated with 61 1, section 7.3 is 
associated with 612, 613 and 614. and secttons 7. 7.1, 7.2 and 7.3 are associated 
with 609. 

25 1.1 Inputs and prallmlnarles 

Input parameters Include the block model 601. mining and processing 
parametere 602. and slope constraints 603. Slope regions (eg. physical areas or 
zones) are contained in 601; slope parameters (eg. slopes and bearings for each 
zone) are contained in 602. 

TTie block model 601 contains Information, for example, such as the value 
of a block in dollare. the grade of the block in grems per tonne, the tonnage of 
rock in the block, and the tonnage of ore In the block. 



30 
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The mining and processing parameters 602 are expressed In terms of 
tonnes per year that may t>e mined or processed subject to capacity constraints. 

The slope constraints 603 contain information about the maximal slope 
around in given directions about a particular block. 
5 The slope constraints 603 and the blodc model 601 when combined give 

rise to precedence arcs 604. For a given block, arcs will point from the given 
blocic to all other blocks that must be removed before the given block. The 
number of arcs is reduced by storing them in an inducfive, where, for example, in 
two dimensions, an inverted cone of blocks may be described by every block 

1 0 pointing to the three blocks centred Immediateiy above «. This principle can also 
be applied to three dimensions. If the inverted cone is large, for example having 
a depth of 10 . the number of arcs required would be 100; one fbr each block. 
However, using the inductive mie of "point to the three blocks centred dIrecUy 
above you", the entire inverted cone may be described by only three aros instead 

15 of the 100. In this way the number of arcs required to be stored is greatly 
reduced. As block models typically contain hundreds of thousands of blocks, with 
each block containing hundreds of arcs, this data compression Is considered a 
significant advantage. 

1^ Producing an optimal block ordering 

20 The number of blocks in the block model 601 is typically far too large to 

schedule Individually, therefore it is desirable to aggregate the blocks Into larger 
collections, and then to schedule these larger collections. To proceed with this 
aggregatfcsn, the ore btocks are clustered 605 (these are. typically located towards 
the bottom of the pit In one prefen^d form, those blocks with negative value, 

25 which are taken to be waste, are not clustered). The ore blocks are clustered 
spatially (using their x. y, z coordinates) and In tenns of their grade or value. A 
balance is struck behween having spatially compact clusters, and clusters with 
similar grade or value within them. These dustere will form the kernels off the 
atoms of aggregatfon. 

30 From each duster, an (Imaginary) Inverted cone Is fomied. by propagating 

upwards using the precedence arcs. This Inverted cone represents the minimal 
amount of material that must be excavated before the entire duster can be 
extracted. Ideally, for eveiy cluster, there is an inverted cone. Typlcany. these 
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cones will intersect. Each of these interaecUons (Including the trivial Intereedions 
of a cone intersecting only itself) will form an atom of aggregaUon. which is call a 
dump. Clumps are created, represented by 606. 

The number of clumps produced is now «ar smaller than the original 
5 number of blodcs. Precedence arcs between clumps are Induced by the 
precedence arcs between the Individual blocks. An extraction ordering of the 
clumps that is feasible acoonding to these precedence arcs will automatically 
respect minimum slope constraints, it is feasible to schedule thm clumps to find 
a substantially NPV maximal, clump sdhedule 607 that satisfies all of the mining 
10 and processing constraints. 

Now that there Is a schedule of clumps 607. this can be turned Into a 
schedule of individual blocks. One method Is to consider all of those dumps that 
are begun in a calendar year one. and to excavate these btock by bloci< starting 
from the uppermost level, proceeding level by level to the lowemiost level. Other 
15 methods are disclosed In Section 6 of this spedfication. Having produced this 
block ordering, the next step may be to optionally Polish 608 the block ordering to 
further improve the NPV. 

In a more complex case, the step of polish 608. can be bypassed. If It is 
desirable, however, polishing can be performed to improve the value of the block 
20 sequence. 

1.3 Balanced MPV optimal / mineable puehbaek design from block 
ordering 

From this block ordering, we can produce pushbacks. via pushback design 
609. Advantageously, the present invenUon enables the creation of pushbacks 
that allow for NPV optimal mining schedules. A pushbadc is a large section of a 
pit in which tnjd<s and shovels wHI be concentrated to dig. sometimes for a period 
of time, such as for one or more years. The block ordering gives us a guide as to 
where one should begin and end mining. In essence, the biodc ortering is an 
optimal way to dig up the pit. However, often this btodc ordering Is not feasible 
because the ordering suggested Is loo spatially fragmented. In an aspect of 
invention, the bkick ordering is aggregated so that large, conneded portions of 
the pits are obtained (pushbadcs). Then a secondary clustering of the ore blocks 
can be undertaken 610. This time, the clustering Is spatial Oc y. z) and has an 
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additional 4tii coordinate, wiiich represents the block extraction time ordering. 
The emphasis of the 4th coordinate of time may be increased and decreased. 
Decreasing the emphasis produces clusters that are spatially compact, but ignore 
the optimal extraction sequence. Increasing the emphasis of the 4*^ cooidinate 
5 produces clusters that are more spatially fragmented but follow the optimal 
extraction sequence more doseiy. 

Once the dustiBrs have been selected (and ordered in time). Inverted 
cones are propagated upwards in time order. That Is, the earliest duster (In time) 
is propagated upwards to form an inverted cone. Next, the second earliest 

10 cluster is propagated upwards. Any blocks that are already assigned to the first 
cone are not induded In the second cone and any 8ut>sequent cones. Likewise, 
any blocks assigned to the second cone are not Included In any subsequent 
cones. These propagated cones or parts of cones fomn the pushbacks 61 1 . This 
secondary dustering. propagation, and NPV valuation Is relatively rapid, and the 

15 Intention is that the user would select an emphasis for the 4th coordinate of time, 
perform the propagation and valuation, and view the pushbacks for mineability 
612, A balance between mineability and NPV can be accessed 613, and if 
necessary the pushback design steps can be repeated, path 614. For example, if 
mineability Is too fragmented, the emphasis of the 4th coordinate would be 

20 reduced. If the NPV from the valuation is too low. the emphasis of the 4th 
coordinate would tie increased. 

Once a pushback design has been selected, a minimum mining width 
routine 615 Is run on the pushback design to ensure that a minimum mining width 
is maintained between the pushbacks and themselves, and the pushbacks and 

25 the boundary of the pit An example In the open iitarature is "The effect of 
minimum mining width on NPV" by Christopher Wharton & Jeff Whittle, 
"Optimizing with Whittle" Conference, l^rth. 1997. 
1 A Further valuation 

A more sophisticated valuation method 616 is possible at this final stege 

» that balances mining and processing oonstrainte, and additionally could teke Into 
account stockpiling opttons. such as blending and supply chain detemilnation and 
/ or evaiuatton. 
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2 Initial Identlfleatlon of clusters 

It has been found that Ihe number of blocks in a block model is ^icaliy far 
too large to schedule individuafly, therefore In atxnndance with one related aspect 
of Invention, the blocks are aggregated into larger collections. These larger 
collections are then preferably scheduled. Scheduling means assigning a clump 
to be excavated in a particular period or periods. 

To proceed wltti ihe aggregation, a number of or© blocks are clustered. 
Ore blocks are Identified as different fit>m waste material. The waste material Is 
to be removed to reach the ore bkicks. The ore blocks may contain substantially 
only ore of a desirably quality or quantity and / or be combined with other material 
or even waste material. The ore blocte are typlcaHy located towards the bottom 
of the pit, but may be located any where In ttie pit. in accordance with a preferred 
aspect of the present Invention, the ore blocks which are considered to be waste 
are given a negative value, and the ore blodcs are not clustered with a negative 
value. It is considered that those blocks with a positive value, present themselves 
as possible targets for the staging of the open pit mine. This approach is built 
around targeting those blocks of value, namely those blocks with positive value. 
Waste blocks with a negative value are not considered targets and are therefore 
this aspect of Invention does not cluster those targets. The ore blocks are 
clustered spatially (using their x. y, z coordinates) and in temis of their grade or 
value. Preferably, limits or predetermined criteria are used in deciding the 
dusters. For example, what is the spaUal limft to be applied to a given cluster of 
btocks? Are bkicks spaced 10 meters or 100 meters apart considered one 
duster? These criteria may be varied depending on the particular mine, design 
and environment. For example. Figure 7 illustrates schematically an ore body 
701. Within the ore body are a number of bk>cks 702, 703. 704 and 705. (The 
ore body has many blocks, but the description will only refer to a limited number 
for sinnplidty) Each block 702, 703. 704 and 705 has its own individual x. y. z 
coordinates. If an aggregation is to be formed, the coordinates of blocks 702. 
703, 704 and 70S can be analysed according to a predetennlned criteria. If the 
criteria Is only distance, for example, then blocks 702, 703 and 704 are situated 
closer than block 705. The aggregation may be thus foimed by blocks 702. 703 
and 704. However, If, in accordance with this aspect of invention, another criteria 
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is also used, such as grade or value, blocks 702, 703 and 705 may be considered 
an aggregation as defined by line 706, even though block 704 is situated closer to 
blocks 702 and 703. A balance Is struck between having spatially compact 
dusters, and clusters with similar grade or value within them. These clusters will 
5 fbmi the kernels of the atoms of aggrsgafton. It is Importarrt that ther« is control 
over spatial compactness versus the grade/value similarity. If the dusters are 
too spa&ally separated, the inverted cone that vwe wiU ultimately propagafa up 
liom the cluster (as will be described toekm) will be too wide and contain 
superfluous stripping. If the dusters internally contain too much grade or value 
10 variation, there will be dilution of value. It is preferable for the clusters to 
substantially sharply Identify regtons of high grade and low-grade separately, 
while maintaining a spatial compactness of the clusters. Such dusters have been 
found to produce high-quality aggregations. 

Furthermore, where a relatively large body of ore is encountered, the ore 
15 body may be divided Into a relatively large number of blocks. Each block may 
have substantially the same or a different ore grade or value. A relatively large 
number of blocks will have spatial difference, which may be used to define 
aggregates and dumps In accordance with the disclosure above. The ore body. 
In this manner may be broken up Into separate regions, ftom which indh/ldual 
20 cones can be defined and propagated. 

3 PropagatI on of chisters and formation off clumps 

In accordance with the present invention, from each duster, ari inverted 
cone (Ihdaginary) is formed. A cone Is referred to as a manner of explaining 
visually to the reader what occurs. Although the collection of blocks forming the 
25 cone does kiok like a discretised cone to the human eye. in a pi^cUcal 
embodiment, this step woukJ be simulated mathematically by computer. Each 
cone is preferably a minimal cone, that Is, not over sized. This cone is 
represented schematfeally or mathematically, but for the purposes of explanation 
it Is helpful to think of an inverted cone propagating upward of the aggregation. 
30 The Inverted cone can be propagated upwards of the atom of aggregation using 
the precedence arcs. IMost mine optimisation software packages use the idea of 
precedence arcs. The cone is preferably three dimensional. Tha inverted cone 
represents the minimal amount of material that must be excavated before the 
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enflre cluster can be extracted. In accordance with a praferred form of this aspect 
of invention, every cluster has a corresponding Inverted cone. 

Typically, these conea lArill Intersect another cone propagating upwardly 
fiom an adjacent aggregation. Each Intersection (including the trivial 
5 intersections of a cone intersecting only itselQ will feim an atom of aggregation, 
which is call a 'clump', in accordance with this aspect. Precedence arcs between 
dumps are induced by the precedence arcs between the individual blocks. 
These precedence arcs are Important fbr identiQ^ng which extraction ordering of 
clumps are physically feasible and which are not. ExtracUon orderings must be 
1 0 consistent with the precedence arcs. This means that if block/clump A points to 
block/clump B, then blcdt/ciump B must be excavated earlier than block/dump A. 

With reference to Figure 8. illustrating a pit 801. In which there are ore 
bodies 802. 803. and 804. Having Identlfled the impoilant "ore targets" in the 
stage of inlUai identification of dusters, as described above, the procedure of 
15 propagation and fonnatlon of dumps goes on to produce mini pits (clumps) that 
are the most effldent ways access these "ore tarBettf". The clumps are the 
regions fonned by an Intersection of the cones, as well as the remainder of cones 
once the intersected areas are removed. In accordance with the embodiment 
aspect, intersected areas must bs removed before any others. Eg. 814 must be 
20 dug up before either 805 or 806. In Figure 8. In accordance with the description 
above, cones 805. 806 and 807 ars propagated (for the purposes of illustration) 
fiom one bodies to be extracted. The oones are fomned by precedence aixjs 808. 
809, 810. 811. 812 and 813. In Figure 8, for example, dumps are designated 
regions 814 and 815. Other dumps are also designated by what is left of the 
25 inverted cones 805. 806 and 807 when 814 and ai5 have been removed. The 
dump area Is the area within the cone. The overlaps, which are the Intersections 
of the oones, are used to allow the excavation of the inverted cones in any 
particular order. The coHectlon of dumps has three important properties. Firstly, 
the dumps allow access to the all targets as qulcldy as possible (minimality), and 
30 secondly the dumps allow many possible orders of access to the identified ore 
targets (ftexibliHy). Thirdly, because cones are used, an extraction orxiering of the 
dumps that is feasible according to the precedence arcs will automatically respect 
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and aocommodate minimum slope constraints. Thus, the slope oonstrafnts are 
automatically bunt into tliis aspect of tnventioa 

4 Splitting of waste and or» In clumps 

Once the initial dumps have been fonned, a search Is perfonned from the 
5 lowest level of thie clump upwards. The highest level at which ore Is contained in 
the clump is identified; everything above this iwel is considered to be waste. The 
option Is given to split the dump Into two pieces; the upper piece contains %vaste. 
and the lower piece contains a mixture of waste and ore. Figure 9 Illustrates a pit 
901, in which there is an ore body 902. From the ore body, precedence arcs 903 

10 and 904 define a cons propagating upward. In accordance with this aspect of 
invention, line 905 Is identified as the highest level of the dump 902. Then 906 
can designate ore. and 907 can designate waste. This splitting of waste ftom ore 
designations is considered to allow for a more accurate valuation of the clump. 
Many techniques assume that the value within a dump is unifomiiy distributed, 

16 however, in practice this is often not the case. By splltHng the dump into two 
pieces, one with pure waste and the other with mostly ore. the assumption of 
homogeneity is more likely to be accurate. More sophisticated splitting based on 
finer divisions of value or grade are also possible in acconjance with 
predetennlned criteria, which can be set from time to time or in accordance with a 

20 particular pit design or location. 

5 Aggregation of blocks Into clumps: high-levei ideas 

In accordance with this aspect, the feature of 'dumping blocks together 
may be viewed for the purpose of arithmetic simpildty where the number of 
blocks are too large. The number of dumps produced Is far smaller than the 

26 original number of blocks. This aUows a mixed Integer optimisation engine to be 
used, othenvise the use of mixed Integer engines woiild be considered not 
feasible. For example, Cplex by ILOG may be used. This aspect has benefldal 
application to the invention disdosed In pending provisional patent application no. 
PS1099, titled "iVIining Process and Design* filed 14 IWarch 2002 by the present 

30 applicant, and which is herein Incorporated by reference. This aspect can be 
used to reduce problem and calculation size fbr other methods (such as disdosed 
in the co-pending application above). 
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The numiaer of dumps produced Is far smaller than the original number of 
blocks. This allows a mixed integer optimisation engine to be used. The 
advantage of such an engine fs that a truly optimal (in terms of maximising NPV) 
schedule of dumps may be found In a (coneldered) feasible time. iVIoreover this 
5 optimal schedule satisfies mining and processing constraints. Allowing for mining 
and processing constraints, the ability to find truly optimal solutions represents a 
significant advance over cun-ently available commerdal software. The quality of 
the solution will depend on the quality of the dumps that are input to the 
optimisation engine. The selection procedures to Identify high quality dumps 

1 0 have been outlined in the sections above. 

Some ctimmerdal software, as noted in the badcground section of this 
specification, do use mixed Integer programming engines, however, the metfiod 
of aggregating bloclcs is different either in method, or In application, and we 
believe of lower-quality. For example. It is considered that 'ECSI iMaximiser' 

1 5 uses a form of integer optimisation In their pushbaclt design, and restricts the time 
window for each block, but the optlniisatlon is local in time, and it's problem 
fomnuiatlon is considered too large to opUmise globally over the life of a mine. In 
contrast, In accordance with the present invention, a global optimisation over the 
entire life of mine is perfomied by allowing clumps to be taken at any lime from 

20 Stan of mine life to end of mine life. 'IVIIneiVflax' may be used to find rudimentary 
optimal biocic sequencing with a mixed Integer programming engine, however It Is 
considered that it's method of aggregation does not respect slopes as is required 
in many situations. 'IWineMax* also optimises locally in time, and not globally. In 
use, there is a large number of variables, and the user must therefore resort to 

25 subdividing the pit to perfomi separate optimisations, and Ihus the optimisation is 
not global over the entire pit. The present invention is global in both space and 
time. 

6 DeterminaHon of a block ordering from a clump ordering 

Now that there Is a schedule of dumps, it Is deslrabie to turn this into a 
30 schedule of individual blocks. One method is to consider all of those dumps that 
are begun in year one, and to excavate these block by block starting from the 
uppemiost level, proceeding level by level to the lowomiost level. One then 
moves on to year two, and considers all of those clumps that are begun In year 
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two. e)«»vating all erf the blod^ contained in those clumps level by level from the 
top level through to the bottom level. And so on, until the end of the mine life. 

Typically, some clumps may be extracted over a period of several years. 
This method just described Is not as accurate as may be required for some 
5 situations, because the block ordering assumes that the entire clump is removed 
without stopping, once it is begun. Another method is to consider the fraction of 
the clump that is taken in each year. This method begins with year one, and 
extracts the blocks in such a way that the comect fracfions of each clump for year 
one are taken In appnxcimafeiy year one. The Integer programming engine 

10 assigns a fraction of each clump to be excavated in each period/year. This 
fraction may also be zero. This assignment of clumps to years or periods must be 
turned into a sequmce of blocks. This may be done as follows, if half of the 
dump A Is taken In year one. and one third of clump B Is taken in year one. and 
all other fractions of dumps in year one are zero, the blocks representing the 

15 upper half of clump A and the blocks representing the upper one-third of dump B 
are joined together. This union of btocks is then ordered from the uppennost 
bench to the lowermost bench and forms the beginning of the blocks sequence 
(because we an dealing with year one). One Ihen moves on to year two and 
repeats the procedure, concatenating the blocks with those already In the 

20 sequence. 

Having produced this block ordering. hlod< ordering may be In a position to 
be optionally Polished to further Improve the NPV. The step of Polishing Is similar 
to the method disdosed in co-pending application PS109g (described above, and 
incorporated herein by reference) but the starting condition is different. Rather 
25 than best value to lowest value, as is disdosed in the co-pending application. In 
the present aspect, the start Is wHh the block sequence obtained from the dump 
schedule. 

7 ■ Second IdenHfieation of clusters for pushbadc design 
7.1 Fuzzy clustering; alternative 1 (spaeeAlme clustering of block 
30 sequence) 

From this block ordering, we must produce pushbacks. This is the ultimate 
goal of KlumpKing - to produce pushbacks that allow for NPV optimal mining 
schedules. A pushback Is a large section of a pit in which trucks and shovels will 
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be concentrated tbr one or more years to dig. The block ordering gives us a 
guide as to whei© one should begin and end mining. In principle, the block 
ordering Is the optimal way to dig up the pit. However, It Is not feasible/because 
the ordering is too spatially fragmented. It is desirable to aggregate the block 
5 ordering so that large, connected portions of the pits are obtained (pushbacks). A 
secondary clustering of the ore blocks Is undertaken. This time, clustering Is 
spatially (x. y, z) and as a 4th coordinate, whteh Is used for the block extraction 
time or ordering. The emphasis of the 4th coordinate of time may be Increased or 
decreased. Decreasing the emphasis produces clusters that are spatially 
10 compact, but tend to Ignore the optimal «dractkHi sequence, increasing the 
emphasis produces clusters that are more spatially fragmented but follow the 
optimal extraction sequence more closely. 

Once the clusters have been selected, they may be orxJered In time. The 
dusters are selected based oh a known algorithm of fuzzy clustering, such as JC 
Bezdek. RH Hathaway, MJ Sabln, WT Tucker. "Convergence Theory for Fuzzy c- 
means: Counterexamples and Repairs'. IEEE Trans. Systems. Man, and 
Cybernetics 17 (1987) pp 873-877. Fuzzy clustering is a clustering routine that 
tries to minimise distances of data points from a cluster centre. In this inventive 
aspect, the cluster uses a four^limenslonal space; (x, y. z. v), where x. y and z 
give spatial coonJinates or references, and V is a variable for any one or a 
combination of time, value, grade, ore type, time or a period of time, or any other 
desirable factor or attribute. Other factors to control are cluster size (In terms of 
ore mass, rock mass, rock volume. $value. average grade, homogeneity of 
grade/Value), and cluster shape (in tenms of irregularity of boundary, spherical- 
ness. and connectivity). In one specific embodiment, V represents ore type. In 
another embodiment, dusters may be ordered In time by accounting for V as 
representing dusters aooording to their time centres. 

There Is also the attemative embodiment of controlling the sizes of the 
dusters and therefore the sl^ of the pushbad®. "Size" may mean rock 
tonnage, ore tonnage, totel value, among other things, in this aspect, there Is 
provided a fuzzy clustering algorithm or method, which In operation sen/es to 
where If a pushbad< Is to begin, its corresponding duster may be reduced in size 
by reassigning blocks according to their probability of belonging to other dusters. 
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Theia Is also another embodiment, where there is an algorithm or method 
that is a form of 'cilsp', as opposed to fuzzy, dustsrlng, specially tailored for the 
particxriar type of size control and time ordering that are found in mining 
applications. This *ct\ap' clustering is based on a method of stowly growing 
5 clusters vAUle continuaily shuffling the blocics b^een clusters to improve cluster 
qimlify. 

7.2 Fuzzy clustering: alternative 2 (Propagation of ciustere) 

Having disclosed clustering, above, another related aspect of Invention is 
to then propagate these clusters in a fime ordered way without using 
1 0 intersections, to produce the pushbaclcs. 

Referring to Figure 10, a mine sits 1001 is sf^maticaHy represented. In 
which there is an ore body of 3 secfions, 1002, 1003, and 1004. 

Inverted cones are then propagated upwards In a time ortier, as 
represented In Figure 10, by lines 1005 and 1006 fbr cone 1. That is, the earilest 
15 cluster (In time) is propagated upwards to form an inverted cone. Next, the 
second earliest cluster is propagated upwards, as represented in Figure 10 by 
lines 1007 and 1008 (dotted) for cone 2. and lines 1009 and 1010 (dotted) for 
cone 3. Any blocics that are already assigned to the first cone are not included In 
the secxsnd cone. This is represented in Figure 10 by the area between lines 
20 1008 and 1005. This area remains a part of cone 1 accorxJIng to tills inventive 
aspect. Again, In Figure 10, the area between lines 1010 and 1007 remains a 
part of cone 2, and not any subsequent cone. This metiiod is applied to any 
subsequent cones. Likewise, any blocics assigned to the second cone are not 
included In any subsequent cones. These propagated cones or parts of cones 
25 form the pushbaci<s. 

7.3 Fuzzy Clustering; alternative 3 (FeedbacIc loop off pushback design) 
In this related aspect, there is a process loop of clustering, propagating to 

find pushbacks. valuing relatively quicl<ly, and then feeding this information back 
Into the choice of clustering parameters. 
30 This secondary clustering, propagation, and NPV valuation is relatively 

rapid, and the intention Is that there would be an iterative evaluation of the result 
either by computer or user . and accordingly the emphasis for the 4th coordinate 
can be selected, the propagation and valuation can be considered and 
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performed, and the pushbacks for mineabnity can also be considered and 
reviewed. If the result Is considered too fragmented, the emphasis of the 4th 
coordinate may be reduced. If the NPV from the valuation. Is too low, the 
emphads of the 4th coordinate may be increased. 
5 Refening to Figure 1 la, there is Illustrated In plan view a two dimensional 

slice of a mine site. In the e}cample there are 15 blocks, but the number of blocks 
may be any number, in this example, bkicks have been numbered to correspond 
wHh extraction time, where 1 is earliest extracflon, and 15 Is latest extraction time. 
In the example illusfrated, the numbers indicate relatively optimal extraction 
10 ordering. 

In accordance with the aspect disclosed above. Rgure lib illustrates an 
example of the result of clustering where there is a relatively high -iiidge factor 
and relatively high emphasis on time. Cluster number 1 is seen to be ftagmenled. 
has a reiatlvely high NPV but is not considered mineable. 

15 In accordance with the aspect disclosed above, Rgure 11c illustrates an 

example of the result of clustering where there is a lower emphasis on time, as 
compared to Figure 11b. The result Illustrated is that both dusters number one 
and two are connected, and 'rounded', and although they have a slightly lower 
NPV, the clusters are considered mineable. 

20 As the present invention may be embodied In several forms without 

departing from the spirit of the essential characteristics of the Invention, It should 
be understood that the above described embodiments are not to limit the present 
Invention unless otherwise specified, but rather should be constnied broadly 
within the spirit and scope of the invenUon as defined In the appended claims. 

25 Various modifications and equivalent anangements are Intended to be included 
within the spirit and scope of the invention and appended claims. Therefore, the 
specific embodiments are to be undeiatood to be illustrative of the many ways In 
which the principles of the present Invention may be praciioed. In the following 
claims, means-plus^uncUon clauses are Intended to cover stmctures as 

30 perfbmning the defined function and not only staictural equivalents, but also 
equivalent stmctures. For example, although a nail and a screw may not be 
structural equivalents In that a nail employs a cylindrical surface to secure 
wooden parts together, whereas a screw employs a helical surface to secure 
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wooden parts together. In the environment of fastening wooden parts, a nail and a 
screw are equivalent structures. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 

1 - A method of analysing a selected voluma of material, the material being at 
least partially comprised of a plurelify of blocks, the method including the steps of: 
dumping a number of l^ocks togeflier, 

analysing the selected volume of material based on the clumped blocks. 



2. A method as claimed in claim 1, wherein a mixed Integer optlmlsaiion 
engine Is used to analyse the selected volume of material. 

3. A method as claimed In claim 2, wherein further constraints ai« 
incorporated into the engine. 

4. A method as claimed In claim 3. wherein the further constraints are mining, 
pretcessing, marketing capabilities and / or grade oonslralnts. 



S. A method as claimed In any one of claims 1 to 4, wherein analysts of the 
selected volume is performed relatively globally both in space and tim©. 



6. A mine analysed In accordance with the method as claimed in any on© of 
claims 1 to 5. 



Material extracted from a mine as claimed In claim 6. 



A computer program product including: 

computer usable medium having computer readable program code and 



computer readable system code embodied on said medium for detemiining slope 
constraints related to a design configuration for extracting material from a 
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particular location within a data processing system, said computer program 
product including: 

computer readable code within said computer usable medium for 
perfomning ^e method as claimed In any one of claims 1 to S, 



9. A method and / or device as herein disclosed. 



10. A method as claimed in any one of claims 1 to 5, substantially as herein 
described with reference to the accompanying drawings. 

11. Apparatus adapted to analyse a selected volume of material, the maten'ai 
being at least partially comprised of a plurality of blocks, the apparatus including: 
first means for clumping a number of blocks together. 

second means for analysing the selected volume of material based on the 
clumped blocks. 

12. Apparatus Including processor means adapted to operate In accordance 
with a predetermined instnjction set, 

said apparatus, in conjunction with the instruction set. being adapted to penbnn 
the method as daimed In any one of claims 1 to 5. 

1 3. Apparatus as claimed In dalm 1 1 or 12. substantially as herein disdosed. 
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Figure 10 



Plan view : 20 block slice 
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Figure 11b 
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